خوشه بندی ترکیبی فازی مبتنی بر الگوریتم ژنتیک
thesis
- وزارت علوم، تحقیقات و فناوری - موسسه آموزش عالی غیر انتفاعی و غیر دولتی نبی اکرم - دانشکده مهندسی کامپیوتر
- author نگار راضی زاده
- adviser محمد علی بادامچی زاده کریم صمد زمینی
- Number of pages: First 15 pages
- publication year 1391
abstract
چکیده در این پایان نامه سعی شده است، تا با استفاده از منطق فازی و الگوریتم ژنتیک با مسئله خوشه بندی ترکیبی برخورد شود. با استفاده از منطق فازی می توان اطلاعات بیشتری را از مجمع خوشه ها استخراج کرد که این امر می تواند منجر به ترکیب بهتر خوشه ها شود. همچنین الگوریتم ژنتیک می تواند با کاوش وسیع تر فضای مسئله نتیجه بهتری را نسبت به سایر روش های خوشه بندی ترکیبی ارایه کند. در حل مسئله با الگوریتم ژنتیک دو محور کلی می تواند مورد نظر قرار گیرد: الف) کد کردن مسئله خوشه بندی ترکیبی به گونه ای که بتوان با استفاده از الگوریتم ژنتیک آن را حل کرد. ب) طراحی تابع ارزیابی به گونه ای که راهنمای خوبی برای یافتن نتیجه بهتر برای مسئله خوشه بندی ترکیبی شود. در این پایان نامه از نمایش رشته ای برای کدکردن مسئله استفاده شده است. همچنین یک تابع برازندگی فازی جدید برای الگوریتم ژنتیک طراحی شده است که به طور موثری منجر به کارایی بالای بهینه سازی می شود. نتایج آزمایشات نیز که روی مجموعه داده های استاندارد مختلف پیاده سازی شده است، نشان از کارایی بالای روش پیشنهادی دارند. واژه های کلیدی: خوشه بندی، خوشه بندی ترکیبی، الگوریتم ژنتیک، منطق فازی. ?
similar resources
یک روش ترکیبی خوشه بندی مبتنی بر الگوریتم ژنتیک با استفاده از عملگر های جدید تغییر
The clustering problem under the criterion of minimum sum of squares is a non-convex and non-linear program, which possesses many locally optimal values, resulting that its solution often being stuck at locally optimal values and therefore cannot converge to global optima solution. In this paper, we introduce several new variation operators for the proposed hybrid genetic algorithm for the cl...
full textبخش بندی مراکز تجاری گردشگری شهر مشهد با رویکرد ترکیبی الگوریتم ژنتیک و تحلیل خوشه ای فازی
سیستم گردشگری هر مکان کلیتی است، مشتمل بر بخش ها، اجزاء و عناصر متعدد و پیچیده که در ارتباط متقابل با یکدیگر و برخورداری از شبکه، سلسله مراتب، ساختار و کارکرد، جایگاه خود را در بازار رقابتی به دست می آورد. در این راستا مشهد مقدس به عنوان قطب گردشگری مذهبی ایران سالانه میزبان میلیون ها نفر از زائرین داخلی و خارجی می باشد که در کنار زیارت حرم مطهر حضرت علی بن موسی الرضا علیه السلام به امور در...
full textالگوریتم ژنتیک آشوب گونه مبتنی بر حافظه و خوشه بندی برای حل مسائل بهینه سازی پویا
چکیده: اکثر مسائل موجود در دنیای واقعی یک مسئله بهینهسازی با ماهیتی پویا هستند، به‌طوری‌که مقدار بهینه سراسری آنها در طول زمان ممکن است تغییر کند، بنابراین برای حل این مسائل الگوریتمهایی نیاز داریم که بتوانند خود را با شرایط این مسائل بهخوبی سازگار نموده و بهینه جدید را برای این مسائل ردیابی نمایند. در این مقاله، یک الگوریتم ژنتیک آشوبگونه مبتنی بر خوشهبندی و حافظه برای حل مسائل پویا ارائ...
full textارایه شاخصی جدید جهت سنجش اعتبار خوشه بندی در الگوریتم های خوشه بندی فازی نوع-2
One of the main issues in fuzzy clustering is to determine the number of clusters that should be available before clustering and selection of different values for the number of clusters will lead to different results. Then, different clusters obtained from different number of clusters should be validated with an index. But so far such an index has not been introduced for interval type-2 fuzzy C...
full textمقایسه بازده خرید و فروش مبتنی بر نماگرهای تکنیکی و منطق فازی و روش ترکیبی الگوریتم ژنتیک – منطق فازی
بازده بیشتر هدف اصلی سرمایه گذاران در بازارهای مالی است. در بازار ایران با توجه به ناکارایی بازار ، تحلیل تکنیکال به عنوان یکی از روش های خرید و فروش کاربرد دارد. در این تحقیق با استفاده از نماگرهای تحلیل تکنیکی و روش تصمیم گیری منطق فازی و بهینه سازی و تصمیم گیری روش ترکیبی فازی ژنتیک برای تصمیم گیری خرید و فروش استفاده شده است. دوره بررسی از ابتدای سال 1387 تا پایان سال 1391 بوده و 4 سال آموز...
full textطراحی یک روش خوشه بندی انرژی اگاه مبتنی بر الگوریتم ژنتیک در شبکه حسگر بی سیم ناهمگن
خوشهبندی یکی از تکنیکهای موثر برای مدیریت مناسب انرژی و افزایش طول عمر در شبکههای حسگر بی سیم میباشد. یکی از پارامترهای حائز اهمیت در ساخت خوشههای بهینه، انتخاب سرخوشه مناسب است که علاوه بر افزایش طول عمر شبکه و داده دریافتی در چاهک، کاهش انرژی اتلافی را به دنبال خواهد داشت. در این مقاله ابتدا به بررسی چند الگوریتم خوشهبندی مبتنی بر روشهای هوش محاسباتی پرداخته شده و سپس نسبت به ارائه ...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - موسسه آموزش عالی غیر انتفاعی و غیر دولتی نبی اکرم - دانشکده مهندسی کامپیوتر
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023